Automates temporisés et systèmes multi-agents temps-réel

نویسندگان

  • Guillaume Hutzler
  • Hanna Klaudel
  • Dong Yue Wang
چکیده

RÉSUMÉ. La conception de systèmes réactifs répond à des impératifs de correction logique (le système fait ce qu’il doit) et de correction temporelle (le système se conforme à un ensemble de contraintes temporelles). Nous proposons dans cet article une approche globale de conception de systèmes réactifs adaptatifs, c’est-à-dire adaptant dynamiquement leur architecture en fonction du contexte. Pour représenter le comportement des agents composant le système, nous utilisons le formalisme des automates temporisés, ce qui permet d’évaluer a priori les propriétés du système (en termes de correction logique et temporelle), grâce à des techniques de model-checking et de simulation. Des outils de génération automatique de code, que nous avons développés, nous permettent ensuite de produire rapidement, à partir du modèle, un prototype multi-agent opérationnel qui satisfait les mêmes propriétés.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Calcul des équilibres de Nash dans les jeux temporisés

Les automates temporisés [AD90] permettent de modéliser un système où le temps s’écoule de façon continu. Ils sont utiles en vérification car beaucoup de propriétés intéressantes sont décidables sur ces modèles. Plusieurs outils ont été développés basés sur des automates temporisés. Les jeux permettent d’étudier des systèmes ouverts. Étant plongé dans un environnement, certaines actions sont co...

متن کامل

Des systèmes multiagents anytime pour la conception de systèmes d'aide à la décision

RÉSUMÉ. Dans un système d’aide à la décision (S.A.D.), un système informatique doit permettre au décideur de prendre la meilleure décision possible, souvent avant une échéance donnée. Nous considérons dans ce papier les S.A.D. qui reposent sur une modélisation multiagent. L’objectif de notre travail est d’étendre la notion de système multiagent à un environnement contraint par le temps, c’est-à...

متن کامل

Optimisation de performance pour des systèmes temps réel stricts à priorité fixe

RÉSUMÉ. De nombreux systèmes temps réel doivent conjointement satisfaire des contraintes temps réel et assurer une qualité de service. Dans cette optique, nous présentons une méthode par séparation et d’évaluation dédiée aux systèmes temps réel stricts à priorité fixe. Notre méthode est basée sur un algorithme générique qui utilise des fonctions communes indépendamment du critère de performance...

متن کامل

Contrôle et implémentation des systèmes temporisés

Cet article est une introduction au contrôle des systèmes modélisés par des automates temporisés. Nous définissons les notions de base du contrôle vu comme un jeu : stratégie, objectif de contrôle, états gagnants. On s’intéresse ensuite aux opérateurs de base permettant de résoudre les jeux temporisés. Nous considérons le cas des jeux de sûreté pour lesquels nous donnons un exemple complet de c...

متن کامل

Systèmes de gestion de ressources et aspects de disponibilité

RÉSUMÉ. Dans cet article, nous considérons la gestion des ressources en isolation (i.e., séparée de la fonctionnalité de base) et la prévention des dénis de service (i.e., la disponibilité) comme des aspects. Nous nous concentrons sur les dénis de service liés à la gestion de ressources (famines, interblocages). Nos aspects spécifient des limites de temps ou un ordre dans l’allocation des resso...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004